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CHUANG M2 

SYSTEM AND METHOD FOR DYNAMICALLY ASSIGNING 
CHANNELS FOR WIRELESS PACKET COMMUNICATIONS 

BACKGROUND OF THE INVF^ION 
1. Field of the Invention 

The present invention relates to the field of t^ecommunications- More 
paxticuJlady, the present invention relates to a system and a method for wireless packet 
5 communications. 

i 2. Description of the Related Art 

^ Cellular radio services have been extremely successful in providing untethered 

r n voice commimications. With the advent of new personal ccnimmnications services, wireless 
rho access is expected to become even more popular. At the same time, personal computers and 
; 3 Internet services are experiencing explosive growth due to low cost, high performance 
M computer technologies and attractive network applications. The popularity of the World 
;;2 Wide Web is further accelerating the explosive growth of personal computers and Internet 
services. Advanced Cellular Internet Services (ACTS) are targeted for applications, such as 
15 web browsing, which have a peak downlink data rate on the order of 1-2 Mb/s using a wide- 
area cellular infrastructure. 

A major obstacle for wireless data services is the capability of cellular 
networks for providing a transporting bandwidth sufficiently high for meeting the needs of 
web browsing and information exchange applications. For example, the bandwidth 
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requirement for two-way Internet radio links are expected to be highly asymmetric. That is, 
a peak downlink data rate of about 2Mb/s is expected, with as uplink peak data rate of about 
one to two orders of magnitude less* Further, since there is a need for providing both voice 
and data services using a limited frequency spectrum, the algorithm used for channel 
assignment must aggressively reuse frequency to within a fraction of the total available 
bandwidth- 
Further, AOS poses several technical challenges in the area of medium access 
control (MAC) methodology. A suitable MAC method for ACIS must address not only 
packet server allocation (base station, antenna sector, radio transceiver and time slot), but 
also channel assignment for a given server. That is* a suitable MAC protocol must consist 
of two parts: an access protocol, and a channel assignment algorithm that handles the 
asymmetric uplink/downlink bandwidth expectations and the aggressive frequency reuse 
issues, respectively. The access protocol part of the MAC protocol is similar to a 
conventional wireline-based access protocol in that it must avoid "hard" collisions in the 
same cell, while the channel assignment part must avoid "soft* collisions among different 
cells caused by co-channel interference. 

Further still, a suitable ACIS MAC protocol must also handle diverse types of 
multimedia traffic having different QoS (Quality of Service) requirements. For example, 
delay-sensitive traffic, such as packet voice traffic, and error-sensitive traffic, such as packet 
data traffic ranging from signalling a simple command to downloading a large image file, 
must be assigned radio resources that meet specific requirements. Accordingly, when packet 
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access techniques are used, radio resources, that is, channels, are assigned only when there 
are packets to be delivered. Hie price of the advantages obtained by this statistical 
multiplexing is a rapidly changing interference environment. Thus, a circuit-access channel 
assignment method that is based on continuous interference measurement and averaging may 
not achieve desirable results in a packet switched system because the interference 
environment measured may be significantly changed when actual transmissions occur, such as 
that disclosed by M. FniUone et aL, TRMA Performance In Cellular Environments with 
Self-Adaptive Channel Allocation Strategies, * TERR Trans, Veil, TeciL, November 1996, pp + 
657-665, The time delay occurring between measurement and transmission, known as 
"setup latency*, has detrimental effects on system performance unless some "inertia* is 
introduced for reducing interference variations. 

Existing wireless data rates of up to several tens of kb/s may be more than an 
order of magnitude short of what is required to make popular web browsing and information 
exchange applications user-friendly when used with wireless access. For example, see J.F. 
DeRose, The Wireless Data Handbook, Quantum Publishing,, Inc., 1994. Although there are 
approaches that propose providing up to about 100 kb/s peak: rates using second-generation 
digital cellular technologies, such as the GPRS (General Packet Radio Service) for the GSM 
system, such approaches usually aggregate several traffic servers (e.g., multiple time slots in 
TDMA systems) as a single high-rate data server using conventional frequency reuse 
strategies. See, for example, R. Ludwig, "Downlink Performance of the General Packet 
Radio Service for GSM/ Proceedings, 3rd International Workshop on Mobile Multimedia 
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Communications (MoMuC3), Paper # A.2.2.3, September 1996. Approaches that use 
multiple time slots for providing a single high-rate data server consume significant portions 
of system capacity and would seriously compromise traditional voice services when high- 
speed wireless data services become popular. 

Presently, there axe wireless Ethernet modems that provide several Mb/s or 
higher peak data rates for local environments. For example, see A.R. Nix, "Hiperian 
Compatible Modulation and Equalisation Techniques - What axe the real choices/ ETSI 
RES40 standard contribution RES-10TTG/93/78, December 1993. The feasibility of even 
higher data rates has been demonstrated by some wireless ATM hardware prototypes* 
Nevertheless, peak data rates of several Mb/s have not been demonstrated in wide-area 
cellular networks due to significant path loss and delay spread encountered in a cellular 
network environment Furthermore, a high bandwidth, requirement makes frequency reuse 
much more challenging w a cellular environment because the limited available spectrum 
cannot be easily divided into a large number of reuse channel sets. 

Recently, simulations of a modulation method employing Orthogonal 
Frequency Division Multiplexing (OFDM), antenna diversity and channel coding have shown 
promise for providing 1-2 Mb/s peak downlink rates in an AOS environment. For example* 
see L J. Cimini and NJt Sollenberger, "OFDM with Diversity and Coding for High-Bit- 
Rate Mobile Data Applications/ Proceedings, 3rd International Workshop on Mobile 
Multimedia Communications, Princeton, September 1996, paper # A.3.LL While a 
number of challenges remain and a hardware implementation of a low cost, robust modem is 
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difficult, the transmission technique appears to foe feasible. 

Among the useful attributes of existing approaches, interference sensing used 
by a measurement-based DCA approach and knowledge of preferred channels used by a 
channel segregation (CS) technique are advantageous for packet channel assignment. 
5 Interference sensing enables base and/or mobile stations to determine potential interference 
before choosing a given channel and avoiding inter-cell collisions of packets that are 
delivered using the same radio channel* For an example an interference measurement-based 
DCA approach, see J. Omang, Performance Issues and Algorithms for Dynamic Channel 
1 5 Assignment/ IEEE J. Select* Areas Comm., August 1993, pp. 955-963* Channel 
10 segregation divides a radio spectrum into different groups of preferred channels through a 
% learning process, thus preventing adjacent radio transceivers from simultaneously using the 
L fj same channels. Channel assignments are made robust even when interference sensing is too 
n slow for detecting rapid variations in packet time scale. For details regarding the original 
M channel segregation technique, see F. Furuya et aL, "Channel Segregation, A Distributed 
ui5 Adaptive Channel Allocation Scheme for Mobile Communications Systems/ Proceedings, 
2nd Nordic Seminar on Digital Land Mobile Radio Conmiunications, October 1986, also 
appearing in DBICE Trans., VoLfE74, June 1991, pp. 1531-1537, 

The original CS algorithm increments a priority value of a channel if the 
channel is successfully assigned for use and does not experience interference after 
20 communications begirt After a period of initial trial-and-error, an entire system using the 
original CS algorithm autonomously forms a reasonable reuse plan* The original CS 
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algorithm is a simple algorithm, but would be more effective if failures could be reduced 
during the learning phase. 

Without introducing memory, measurement-based DCA using two-way 
interference sensing is effective for circuit access even with significant setup latency. For 
example, see JLC-L Chuang and N + Soltenberger, "Performance of Autonomous Dynamic 
Channel Assignment and Power Control for TDMA/FDMA Wireless Access/ IEEE Journal 
on Selected Areas in Communications, special issue on Wireless and Mobile High Speed 
Communication Networks, October 1994, pp. 1314-1323, A small performance degradation 
experienced by such an approach is the result of a non-zero probability of "soft collisions" 
that occur because more than one packet from nearby base stations are delivered on the same 
channel. The higher the latency, the higher the collision probability as more newly selected 
links are "blind" until communications begin. For packet access, duty cycle of channel 
usage is shortened due to resource sharing among multiple mobiles. This results in higher 
interference fluctuation and more frequent channel assignment Therefore, good averaging 
during measurement is more difficult to achieve and the latency effect is expected to be more 
pronounced. However, strong non-blind interferes should still be detectable (and thus be 
avoidable) with a fast measurement. For measurement-based DCA to be effective in packet 
access, it is thus important to either reduce measurement time and avoid undue setup latency 
and/or make the assignment robust to setup latency. To this end, selecting channels 
according to a priority order reduces the impact of soft collisions even though measurements 
are blind during setup latency. This is because priority orders for the neighboring base 
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stations arc likely to be different if a proper ranking/updating algorithm is employed for 
"segregating" channels during a learning process. 

Examples of existing wide-area wireless packet data services include Advanced 
Radio Data Information Service (ARDIS), RAM Mobile Dala* Cellular Digital Packet Data 
5 (CDPD) and second-generation digital cellular networks. These conventional services 

generally offer raw data rates lower than 28.8 kb/s and do not reuse spectrum efficiently for 
packet data. Typically, wireline-based data MAC protocols are enhanced by separate radio 
resource management functions that perform channel assignment 

CDPD provides packet access by using cellular infrastructure. For example, 
10 see Cellular Digital Packet Data, System Specification & Implement Guidelines, CD-ROM, 
Release 1.1, January 19, 1995, CDPD Forum. A channel sniffing and hopping process is 
used for selecting idle voice channels for access. A DSMA/CD (Digital Sense Multiple 
Access/Collision Detection) protocol is then used for sending digital busy signals for intra- 
cell contention management. The basic concept is similar to the CSMA/CD (Carrier Sense 
15 Multiple Access/Collision Detection) protocol used in wireline-based LANs and the 

CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) protocol used in wireless 
LANs. No additional frequency reuse method is employed for managing inter-cell contention 
except for conventional frequency planning, such as is typically performed for voice services 
using fixed channel assignment (FCA) methods. Thus, the CDPD approach is not sufficient 
20 for ACIS applications because a large bandwidth for individual packet channels is used. 

Similar to CDPD, both RAM and ARD1S use protocols feat are similar to 
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CSMA for packet access contention- Unlike CDPD, though, RAM and ARDIS both have 
dedicated spectra and dedicated networks for packet data communications. For example, see 
RAM Mobile Data System Overview, July 1996, RAM Mobile Data. The frequency reuse 
aspect of the RAM MAC protocol is conventional FCA and, consequently, not efficient for 

5 the ACTS environment. Hie ARDIS approach is similar to RAM Mobile DATA in lie 

services offered, but the ARDIS frequency reuse scheme focuses more on providing coverage 
by trading off capacity. At times, more than one base station is allowed to use the same 
channel for reducing coverage holes. Thus, the ARDIS approach is not efficient enough for 

Q the ACIS environment. 

itf Recently, there are research and standardization efforts for the second- and 

third-generation digital cellular systems for providing packet data access. As previously 
^ mentioned, the second-generation system approaches usually aggregate several traffic servers 
h for achieving high data rates and are not suitable for the ACIS environment On the other 
U hand, the third-generation systems and associated research activities, e.g., the European 
$5 activities on ACTS (Advanced Communications Technologies and Services) are beginning to 
address high-rate packet access. For example, see IEEE Personal (^nmmn&ations 
Magazine, Special Issue on The European Path Towards UMTS,, February 1995. Among 
initiatives of ACTS, the Advanced TDMA (ATDMA) system is of particular interest to the 
ACIS environment. A relatively mature proposal of the ATDMA MAC protocol is the 
20 PRMA-h -h protocol in which specific slots for reservation, fast paging and acknowledgement 
are included in every frame for performing reservation and release of packet traffic servers. 



8 



CHUANGM2 

Details are disclosed by J. Dunlop et aL, "Performance of a Statistically Multiplexed Access 
Mechanism for a TDMA Radio Interface/ IEEE Personal Communications Magazine, June 
1995, pp- 56-64- The PRMA++ protocol enhances the original PRMA (Packet Reservation 
Multiple Access) disclosed by Goodman et aL, "Packet Reservation Multiple Access for 
5 Local Wireless Comannucations," IEEE Trans, on Commuau, August 1989, pp. 885-890, by 
reducing or eliminating intra-cell traffic packet collisions and accelerating the setup process. 

R Borgonovo et aL disclose a similar approach by using slots with different 
functionalities. A hybrid polling and reservation scheme is introduced that farther reduces 
p contention of uplink traffic by allowing a base station to poll its active mobiles. See R 
tO Borgonovo et aL, "Capture-Division Packet Access for Wireless Personal Communications/ 
Q i Hh>; Journal on Selected Areas in Communications, May 1996, pp. 609-622, and R 
]j Borgonovo et aL, "Capture-Division Packet Access: A New Cellular Access Architecture 

for Future PCNs/ IEEE Communications Magazines, September 1996, pp. 154-162. 
[~ Frequency reuse is achieved by capture effects and a flexible frame structure is adaptively 
i €5 formed based on the varying rates of polled useis with different QoS requirements* The 

approach does not use a conventional TDMA frame structure and, consequently, was termed 
"Capture Division Packet Access (CDPA). * However, both PRMA++ and CDPA do not 
specify a detailed channel assignment algorithm and methods for effective frequency reuse in 
packet access remains an area of active research worldwide. For example, see M. Frullone 
20 et aL, supra; A. BaioccM et aL, "The Geometric Dynamic Channel Allocation as a Practical 
Strategy in Mobile Networks with Bursty User Mobility/ IEEE Transactions on Vehicular 
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Technology, February 1995, pp. 14-23; A. Srivastava and J, Chuang, "Access Algorithms 
for Packetized Transmission in the presence of Co-channel Interference," IEEE VTC '96, 
Atlanta, GA, April 1996, pp. 121-125; A Srivastava and L Chuang, "Packetized Wireless 
Access for Data Traffic in Frequency Raise Environments/ Seventh International 
Symposium on Personal Indoor Mobile Radio Communications (PIMRQ, Taipei, Taiwan, 
October 1996, pp. 1150-1154; and T. Benfcer, "Dynamic Slot Allocation for TDMA-Systems 
with Packet Access/ Multiaccess, Mobility and Teletraffic for Personal Communications, B. 
Jabbari, P. Godlewski and X. Lagrange (Editors), Kluwer Academic Publishers, 1996, pp. 
103-116. 

The Frullone et al. publication^ supra, and both Srivastava et aL publications, 
supra, consider the effects of co-channel interference using the PRMA protocol and propose 
methods for trading signal quality for traffic throughput. Both groups of researchers 
considered choosing only a subset of available channels at a base station for contention, with 
a larger subset of available channels resulting in a better throughput with possible quality 
degradation than with a smaller subset of available channels. Frullone et al, employed 
channel segregation, initially proposed by Fttruya et al., supra, for prioritizing all available 
channels through a learning process that is based on the probability of access success, that is, 
no hard collisions caused by intra-cell contention and no soft collisions caused by co-channel 
interference during a talfcspurL After a certain period of training time, adjacent base stations 
tend to have different sets of preferred channels, thus achieving adaptive frequency reuse. 
The Frullone et al. approach improves frequency reuse even under the rapidly changing 
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interference of the packet access environments. Nevertheless, the disadvantage of this 
approach is that it is not easy to avoid interference during the learning process, i.e, bad 
channels are avoided only after failure occurs. 

Srivastava et al., supra, propose that a base station broadcasts a subset of 
channels having the lowest interference for all associated mobile stations for contending 
access based on continuously sensing uplink interference. This is realized by associating 
with each channel a "permission probability. " Highly interfered-with channels are given zero 
permission probability, thus preventing such channels from been used. Fuzzy logic is used 
for detennining the permission probability based on the prevailing interference conditions and 
the number of idle slots at the base station. An access request is sent by a mobile station 
only when a locally generated random number is lower than the permission probability. This 
approach achieves good delay and throughput characteristics for both packet voice and data 
applications using a simple set of intuitive control rules. However, only the uplink access 
issue is addressed, which is less challenging in ACIS applications because of the 
asymmetrical uplink/downlink bandwidth requirements. Additionally, downlink transmission 
is assumed to be continuous for facilitating rapid access, possibly requiring more spectrum 
than that available in an ACIS environment because continuous downlinks represent 100% 
downlink spectral usage and results in high interference levels. 

To improve signal quality on both links, J. Chnang, Performance Issues and 
Algorithms for Dynamic Channel Assignment;" IEEE J* Select- Areas Comm., August 1993, 
pp. 955-963, discloses a two-way dynamic channel assignment algorithm for circuit-access 
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environments. A pilot-based scheme and its frame structure were proposed for implementing 
this approach with low latency and no blind slots. Also see J.C-L Oman® et aL„ "A Pilot 
Based Dynamic Channel Assignment Scheme for Wireless Access TDMA/FDMA Systems/ 
The International Journal of Wireless Information Networks, VoL 1, No. 1 7 January 1944, 
5 pp. 37-48. Similar to the approach disclosed by Sirvastiva et aL, "Access Algorithms for 
Packetized Transmission in die presence of Co-channel Interference," TERR VTC '96, 
Atlanta, GA, April 1996, pp. 121-125, the J.C.-L Chuang et aL abroach requires base 
stations to continuously monitor the uplink and broadcast lists of good idle channels on a 
: control frequency* thereby avoiding continuous downlink transmission on the traffic channels. 

: 10 Upon receiving the good idle channel list, a mobile station measures interference on the 
candidate chancels and selects a channel with sufficiently low interference, tons achieving 
good quality in both directions. This requires significant measurement and feedback 
transmission by the mobiles* but the advantages are significant. For the AOS environment, 
! " however, it is not clear whether the required functionalities can be performed fast enough for 

15 taking full advantage of this approach. Furthermore, a control scheme must be devised for 
" providing a mechanism fee logical pairing or feedback for both directions, and which must 

be performed for typically asymmetric two-way traffic* 

In spite of the advances already made toward overcoming the technical 
obstacles of AOS, what is needed is a media access control protocol that provides bandwidth 
20 on demand and efficiently reuses a limited spectrum resource; that dynamically handles 

diverse traffic having high peak raises, providing high throughput and good quality of service; 
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and that performs channel assignment based on interference management. 

SUMMARY OF THE INVENTION 

Use present invention provides a media access control protocol that provides 
bandwidth on demand and efficiently reuses limited spectrum; that dynamically handles 
diverse traffic having high peak rates, providing high throughput and good quality of service; 
and that performs channel assignment based on interference management. 

The advantages of the present invention are provided by a method and system 
for controlling media access in which a paging message is transmitted from a base station to 
a wireless station that can be either mobile or fixed, when a data packet is received for 
downlink transmission to the wireless station. The base station is one of a plurality of base 
stations and fee wireless station communicates with the base station. In response to the 
paging message, a level of each of a plurality of pilot frequency signals is detected at the 
wireless station. Each pilot frequency signal corresponds to a downlink traffic channel and is 
transmitted by base stations to which the downlink traffic channel is assigned. The wireless 
station generates a list of preferred traffic channels based on a priority order of the downlink 
traffic channels for wireless stations communicating with the base station and on detected 
levels of the pilot frequency signals, and transmits the list to the associated base station. A 
downlink traffic channel is assigned for downlink transmitting the received data packet to the 
wireless station based on the list of preferred traffic channels. A channel list buffer at the 
base station updates a priority order list for wireless stations communicating with the base station. 
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BRIEF DESCRIPTION OF THE DRAWING 

Hie present invention is illustrated by way of example and cot limitation in the 
accompanying figures in which like reference numerals indicate similar elements and in 
which; 

Figure 1 shows a flow diagram of the overview of the basic assignment 
process according to the present invention; 

Figure 2 shows a flow diagram of a process for scanning for available 
channels performed by a wireless station according to the present invention; 

Figure 3 shows a frequency vs. time diagram of pilot frequencies and channels 
according to the present invention; 

Figuie 4 shows the AOS feme structure according to the present invention 
from the point of view of the system base stations; 

Figure 5 shows a plurality of wide area cells in which there are a number of 
base stations designated for transmitting paging information in the same tnnesiot according to 
the present invention; 

Figure 6 shows the ACIS structure according the present invention from the 
point- of view of a wireless station; 

Figure 7 shows a functional block diagram of a base station according to the 
present invention; 

Figure 8 shows a flow diagram for dynamic packet assignment for base station 
according to the present invention; 
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Figure 9 is a functional block diagram for dynamic packet assignment for a 
wireless station according to the present invention; and 

Figure 10 shows a flow diagram for dynamic packet assignment for a wireless 
station according to the present invention. 

DETAILED DE SCRIPTION 

To provide Internet access using existing wide-area cellular infrastructure with 
1-2 Mb/s peak downlink rates, the present invention provides a Dynamic Channel 
Alignment (DC A) process that is performed when a downlink queue for a wireless station 
has data packets for delivery, bit have not yet been assigned a radio channel for downlink 
transmission. The entire process of assigning channels and downloading packets is referred 
to herein as Dynamic Packet Assignment (DPA). Once a channel is assigned for downlink 
transmission of the data packets to the wireless station, the channel is reserved until all data 
packets in the queue are delivered, or until another DPA update is performed by a base 
station. Thus, the system overhead associated with frequent channel assignment processing is 

minifniyari . 

According to the invention, a wireless station, such as a mobile station or a 
wireless terminal, performs interference measurements for determining acceptable channels, 
from the point of view of the wireless station, after the wireless station has been informed by 
a base station of pending data packets for delivery to the wireless station- The wireless 
station scans a pilot signal frequency band using a fast Fourier transform (FFT) technique for 
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detecting pilot signals that respectively correspond to channels that are currently being used 
for downlink transmission. A feedback channel is then used for informing a base station of 
acceptable channels. To avoid more than one wireless station in the same cell ftora selecting 
the same acceptable channel, a list of more than one acceptable channel is provided by the 
5 wireless station. 

An adaptive channel priority scheme is used at the base station for updating a 
channel priority order for the wireless station by swapping the priority positions of the 
channels determined to have acceptable quality with higher ranking channels failing the 
interference measurement test. This feature of the present invention allows preferred 

10 channels for a wireless station to be learned by the base station by employing "interference 
look-ahead* and thus avoiding bad channels having a high tanking in the priority order for 
the wireless station. 

Figure 1 shows a flow diagram showing the overview of the basic 
measurement-based Dynamic Packet Assignment (DPA) process 10 for downlink 

15 transmission according to the present invention. Initially, the priority order of channels for 
downlink transmission for all wireless stations associated with a particular base station radio 
transmitter is randomly assigned. The priority order is a list of channels maintained at a 
base station that are scanned by wireless stations, whether mobile or fixed, that are 
associated with the base station when a mobile station determines the availability of downlink 

20 channels. When there are multiple radios at a base station,, there are separate priority orders 
for each radio. The priority order is included in a paging message that is broadcast to all 
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wireless station. When a wireless station (WS> receives a paging message from a base 
station (BS) indicating that the base station has received packets for downlink transmission to 
the wireless station, the wireless station scans pilot frequency signals at 11 for idle channels 
based on the priority order, starting with the channel having the highest priority ranking. A 
channel, as used herein, is defined to be a particular timeslot of a particular carrier frequency 
and is designated as (timeslot, carrier frequency). 

The wireless station selects the first L acceptable channels and sends a 
feedback message to the base station providing the list of L acceptable channels for the 
wireless station. Upon receiving all acceptable channel lists from all wireless stations having 
a pending channel assignment, the base station assigns channels based on the received lists of 
acceptable channels and delivers the packets to all of the wireless stations by downlink packet 
transmission on the respectively assigned channels (step 12a), and simultaneously updates the 
channel priority order {step 12b). The channel priority order is updated at the base station 
by swapping relatively lower priority rankings of newly selected channels with relatively 
higher priority rankings of channels that were not selected by the wireless station. If 
multiple radios are used at a base station, a list is updated for each radio based on the 
measurements performed by all wireless stations using the same radio. In this manner, the 
base station "learns" the preferred channels for each radio with each update. While steps 
12a and 12b are shown in what appears to be a sequential arrangement, steps 12a and 12b 
axe actually performed in parallel* that is, the base station performs step 12b while step 12a 
is being performed. Dynamic Packet Assignment process 10 is continuously repeated as 
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packets are received at the base station for downlink transmission to the wireless station. 

Figure 2 shows a flow diagram of a process 20 that corresponds to step 11 of 
process 10 of Figure L Process 20 is performed by a wireless station when scanning for 
available channels. After a paging message is received indicating that there are packets for 
5 downlink transmission and indicating die priority order, an index variable j is initialized at 
step 21 and an FFT is performed on a pilot signal frequency band for generating a measured 
power for each pilot frequency signal of the pilot signal frequency band. According to the 
invention, the power measured for each respective pilot frequency signal corresponds to an 
; ^ interference level on the channel corresponding to the pilot frequency signal that is caused by 
"10 downlink transmissions that are actively using die channeL How continues to step 22 where, 
% the interference is measured on the downlink channel having priority order j. At step 23, it 

is determined whether the signal to interference ratio (SIR) measured for the channel having 
h priority order j is greater than a predetennined threshold by comparing the power of the pilot 

frequency signal corresponding to channel j to a predetermined threshold. Preferably, the 
Q is predetermined titaesbold is S/SIR^ where S is a desired sigj^ 

transmission signal from the base station to the wireless station and is based on paging 
information described in connection with Figures 4 and 5. SIR* is the m i nimum acceptable 
signal to interference ratio for reliable downlink communications between a base station and 
a wireless station. 

20 If the measured power of a particular pilot frequency signal is less than the 

predetermined threshold, flow continues to step 24 where the channel corresponding to the 
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particular pilot frequency signal is added to the list of acceptable channels. Flow continues 
to $tep 25 where it is determined whether the number of channels added to the list of 
acceptable channels equals a predetermined number L, or whether ail channels have been 
scanned. If a total of L channels have not been selected or if all channels have not been 
scanned, flow continues to step 26 where index variable] is incremented, and then to step 23 
where it is determined whether the SIR for the next channel having priority order j is greater 
than the predetermined threshold. When a total of L channels have been selected or when all 
the channels have been scanned, flow continues to step 27 where the scanning process is 
exited. 

Figure 3 shows a frequency vs. time diagram of a pilot frequency band 30 and 
a traffic frequency band 31 according to the present invention- Pilot frequency band 30 
includes a plurality of pilot frequency signals that are transmitted by base stations indicating 
that particular channels are assigned for downlink transmission of packets and are 
unavailable. Each pilot frequency signal is a narrowband signal and is spaced from other 
pilot frequency signals by about 10 kHz. Pilot frequency band 30 is about 1 MHz wide, so 
that in the arrangement shown in Figure 3, 100 pilot frequency signals can be 
accommodated. Each pilot frequency signal corresponds to a channel, that is, a particular 
timeslot of a particular traffic carrier frequency* While pilot frequency band 30 is shown as 
a continuous band of frequencies, several different frequency bands can be used. Traffic 
frequency band 31 includes a plurality of traffic carrier signals, each having a predetermined 
bandwidth. Figure 3 shows the case of 3 carrier frequencies (N = 3). Traffic frequency 
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band.31 may also be formed from a plurality of traffic carrier frequency bands tbat do not 
form a continuous band of frequencies, like tbat shown in Figure 3. Additionally, pilot 
frequency band 30 and traffic frequency band 31 ate not required to be adjacent frequency 
bands, even though pilot frequency band 30 and traffic frequency are shown in Figure 3 as 
5 adjacent frequency bands. 

When a packet is sent by a base station on the ith slot of the jth traffic carrier 
frequency, the base station simultaneously transmits continuous (that is, during all time slots) 
on the [N(i - D + ]]& pilot frequency where N is the number of traffic carrier frequencies. 
Pilot frequency signals transmitted by base station BS1 are shown in Figure 3 by a narrow 
lO line like that indicated by line 33. Pilot frequency signals transmitted by base station BS2 
n are shown in Figure 3 by a line having a medium width like that indicated by line 34, while 

pilot frequency signals transmitted by base station BS3 are shown by a thick line like that 
indicated by line 35. Pilot frequency signals are transmitted continuously for the duration of 
f* a frame in which the corresponding channel is being used for downlink transmission. 
JJ 15 Traffic frequency band 31 includes a plurality of traffic carriers 31a t 31b and 

" 31c. It should be understood that any number of traffic carriers 31 can be used. Each 

traffic carrier preferably has a bandwidth of at least 1 MHz and includes a frame structure 
having a plurality of timeslots 1 through M- When a base station has data packets for 
downlink transmission to a wireless station, a channel is dynamically assigned to the base 
20 station-wireless station pair. In Figure 3, base stations BS1, BS2 and BS3, are depicted 

using various downlink channels represented in Figure 3. While only three base stations are 
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indicated in Figure 3 T the present invention is not so limited. That is, a system mcoiporating 
the present invention can have any number of base stations and wireless stations. When a 
burst of new packets axe pending at base station BSU for example, that axe to be delivered to 
a wireless station, the wireless station can simply scan the pilot frequencies to find a set of 
channels having an acceptable SIR using the procedure detailed in connection with Figure 2. 
A list of acceptable channels is sent to base station BS1 and base station BS1 selects the 
traffic channel for delivering the packets based on the procedure described in connection with 
Figure L 

When a channel is in use, the base station using the channel transmits the 
corresponding pilot frequency signal. For example, if a particular base station is using the 
ith time slot of the jth carrier frequency, that base station transmits the pilot frequency signal 
c^n^sponding to the ith time slot for the jth carrier frequency. That is, a base station using 
the ith time slot of the jth carrier frequency for downlink transmission transmits pilot 
frequency {N(i - 1) + jj. Other mapping definitions or algorithms can be used for defining a 
one-to-one corresponded of channels to pilot frequencies. Each base station transmits the 
pilot frequency signals corresponding to each channel used by the base station so that 
wireless stations for which new packets axe pending can rapidly scan for potentially available 
channels. In Figure 3, channel 32 (timeslot 2, carrier frequency 31c) is shown as available. 
Channels that are used are indicated in Figure 3 by a base station d e sig na to r number 
appearing within the channel. Additionally, the base station indicated as using a particular 
channel transmits a corresponding pilot frequency. The pilot frequency signal for channel 32 
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is not transmitted because channel 32 is depicted as not being used for downlink 
transmission. 

In Figure 3, pilot frequency signal 34a corresponds to channel (timeslot 4, 
traffic carrier 31c) which has been dynamically assigned to base station 2 for delivering 
packets to a wireless station. Similarly, pilot frequency signal 34a, indicated as a line having 
a medium thickness, represents the fact that channel (timeslot 2 y traffic carrier 31b) is also 
used by base station BS2 to deliver packets, possibly to another wireless station* The fact 
that channel 32 (timeslot 2, traffic carrier 31c) is available is indicated by the lack of a pilot 
frequency signal being transmitted at 37. Pilot frequency signal 35a corresponds to channel 
(timeslot 1, traffic carrier 31a). 

Figure 4 shows the AOS frame structure as used by die present invention. 
One superframe preferably includes 4 frames, but can include airy number of frames K. 
Each frame is preferably 18 ms in duration. Each traffic carrier (Figure 3) has the frame 
structure shown in Figure 4. The specific frame structure shown in Figure 4 shows a 
staggered schedule for dynamic packet assignment among neighboring base stations. The 
staggered frame structure is similar to a conventional token-passing arrangement in that one 
base station at a time is able to perform the DPA process in a small geographical area. 
Tokens are not specifically passed between base stations because a centralized coordination of 
base stations is not required by the present invention. Instead, the present invention only 
requires time synchronization amors® base stations* Similar to conventional frequency reuse 
concepts, a plurality of base stations can perform dynamic packet assignment simultaneously 
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as long as they are sufficiently physically separated. This ensures that any wireless station 
performing interference sensing can detect all used channels in its vicinity without any blind 
spots, thereby avoiding any co-channel interference (inter-base collision) once the assigned 
channel is used to deliver pending packets. Furthermore, since the assignment is performed 
5 once every super-frame, the assigned channel is updated each superframe and, thus, the 
degradation as time progresses is bounded if the superframe duration is selected to be 
reasonably short- This approach provides the flexibility of assigning more than one timeslot 
to a wireless station for providing a throughput in accordance with a QoS requirement. 
□ During timeslot 1, which is a Dynamic Packet Assignment (DPA) frame for 

310 base station BS1 > in which the channels axe assigned for packets to be delivered during the 
w next superframe, base station BS1 turns off pilot frequency signals corresponding to the 

traffic channels currently being used by base station BS1. The pilot frequency signals are 
;! , turned off for the entire frame so that die wireless stations associated with base station BS1 

can monitor pilot frequency signals generated by other base stations. Base station BS1 
- 15 transmits paging information during timeslot 1 alerting the wireless stations for which the 
packets received from the network are to be directed. During timeslot 2 through the last 
timeslot of the frame (timeslot M), base station BS1 transmits data packets over channels that 
have been previously assigned (Figure 3) for the current time frame. The control 
information for the DPA process for new packets can be transmitted on a specific control 
20 frequency. The base station can be equipped with a separate transceiver for handling control 
information to assign channels for the next superframe over a dedicated control channel while 
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continuing to deliver packets on previously assigned channels for the current superframe 
using the regular transmitter. The paging information is also used for informing a particular 
wireless station which specific timeslot to use for sending the preferred channel list back to 
base station BS1 and of the priority order for the wireless station. For example, in Figure. 
4, the preferred list from a particular wireless station ("wireless #l n > is received during 
timeslot J. Base station BS1 coordinates the schedule for feedback information using the 
paging information to avoid collisions with other wireless stations. During timeslot I, which 
is a timeslot occurring after all feedback information has been received by base station BS1, 
base station BS1 transmits assigned channels for the next superframe. A channel remains 
assigned until all the received data packets for a particular wireless station have been 
transmitted, or until DPA updating for the next superframe. 

During frame 2 of the superframe structure shown in Figure 4, base station 
BS2 performs the same DPA functions that base station BS1 performed during frame X. 
However* from the point of view of base station BS2, base station BS2 performs the DPA 
{unctions during frame 1 of a superframe that is associated with base station BS2 and is 
staggered, or offset, from the superframe shown in Figure 4 by 1 frame. That is, according 
to the invention, the DPA functions are scheduled to occur during frame 1 of a superframe. 
There are a plurality of superframes that are staggered from one another by 1 frame. 

During timeslot 1 of frame 2 of the superframe structure shown in Figure 4, 
base station BS2 turns off pilot frequency signals corresponding to traffic channels currently 
being used by base station BS2. Base station BS2 transmits paging information during 
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timeslot 1 of frame 2 to wireless stations for which the packets are pending. During 
timeslots 2 through the last timeslot of the frame (timeslot M), base station BS2 transmits 
data packets over channels that have been previously assigned for the current superframe 
(associated with base station BS2). In the paging information transmitted by base station 
5 BS2 7 a particular wireless station (wireless #2) is informed which specific timeslot to send 
the preferred channel list back to base station BS2 and of the priority order for the wireless 
station. For example, the paging informarion transmitted by base station BS2 informs 
wireless #2 to transmit the preferred channel list during timeslot J-l and the current priority 
order for wireless #2. During timeslot J, base station BS2 receives preferred channel lists 

10 from wireless #2* like base station BSl, base station BS2 coordinates the schedule for 
feedback information using the paging information to avoid collisions wife other wireless 
stations. During timeslot I, which is a timeslot occurring after all feedback information has 
been received by base station BS2, base station BS2 transmits assigned channels for the next 
superframe for base station BS2- 

15 This process continues for base station BS3 and so on until all K neighboring 

base stations in a cluster have been accounted for. In each case, each respective base station 
performs DPA functions during frame 1 of a superframe associated wife fee base station. A 
plurality of geographically separated clusters are formed by different clusters of K 
neighboring base stations. According to the invention, a number of selected base stations 

20 transmit paging information during any given frame* The base stations are selected to be 
sufficiently geographically separated so that downlink control signals do not significantly 
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interfere with one another. Figure 5 shows an exemplary arrangement (K = 7) of a plurality 
of wide area cells 50 in which there are a number of base stations designated to be base 
station BS1, base station BS2, etc. While Figure 5 shows wide area cells 50, the present 
invention is also applicable for when cells 50 are PCS cells in a personal communications 
system (PCS) network. 

Figure 6 shows the ACIS structure according the present invention from the 
point of view of a wireless station, for example, wireless #1 described in connection with 
Figure 4. During timeslot 1, wireless #1 receives paging information from a base station 
over the control traffic carrier indicating that the base station has packets for downlink 
transmission to wireless #1. Wireless #1 measures the pilots frequency signals within the 
pilot frequency band and generates a preferred channel list. During timeslot J-l , wireless #1 
transmits the preferred channel list over the control traffic carrier. The base station 
associated with the wireless station receives the preferred channel list during timeslot J. 
Timeslot J at wireless #1 is defined to be later in time than slot J-l at base station BS1. 
During timeslot I, the wireless #1 receives the channel assignment over the control traffic 
carrier that has been broadcast by the associated base station during timeslot I. In this case, 
wireless #1 is assigned to receive packet on channel (timeslot T, carrier frequency F). 
During the next frame (and all subsequent frames of the same saperframe), wireless #1 
receives a transmitted packet in the assigned channel. 

Figure 7 shows a functional block diagram of a base station BS for performing 
downlink functions according to the present invention. Base station BS includes an antenna 
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70, a transceiver 71 having a frequency synthesizer 72 t user-packet buffers 73, a network 
interface 74, a pilot processor 75, a synchronizer and ftamer 76, an assignment message 
assembler 77, a paging message assembler 78, a channel list buffer 79 and a packet 
assignment processor 80. Base station BS is connected to telecommunications network N 
5 through network interface 74 and receives packets through network interface 74 for downlink 
transmission to wireless stations. The received packets are stored in a well-known manner in 
user-packet buffers 73. In response to receipt of packets for downlink transmission to a 
wireless station, paging message assembler 78 generates a paging message for the wireless 
: , station(s) to which the received packers) are to be transmitted- Paging message assembler 
SlO 78 is synchronized by syix&ronizer and framer 76 so that the paging message is transmitted 
q by transceiver 71 during the appropriate timeslot in the control traffic carrier. 

Transceiver 71 receives preferred channel lists from wireless stations that have 
been paged. The preferred channel lists are stored in channel list buffer 79. In response, 
M packet assignment processor 80 selects a preferred channel far each wireless station for 

;:15 downlink transmission of received packets. Information relating to the selected preferred 
^ channel for each wireless station is sent to frequency synthesizer 72, pilot processor 75, and 

assignment message assembler 77, Assignment message assembler 77 assembles a channel 
assignment message. Transceiver 71 transmits the channel assignment message during the 
appropriate timeslot in the control traffic carrier, as controlled by syrahromzer and framer 
20 76. During the frame in which the packet is transmitted, pilot processor 75 causes 
transceiver 71 to transmit a pilot frequency corresponding to the assigned channel. 



27 



CHUANG M2 

Additionally, the received packets are sent from user-packet buffer 73 to transceiver 71 for 
downlink transmission to the wireless station. Frequency synthesizer 72 generates an 
appropriate carrier frequency for the channel assignment and for the pilot frequency. 

Figure 8 shows a flow diagram for dynamic packet assignment for a base 
station according to the present invention. At step 800, it is determined whether it is <i 
Dynamic Packet Assignment (DPA) frame for the base station. If it is not a DPA frame, 
flow continues to step 801 where packets that were scheduled during the previous superframe 
are delivered over their assigned channels. If it is a DPA frame, the pilot frequencies that 
correspond to channels that are assigned for the current frame are turned off at step 802 for 
the entire frame. If there are packets to be delivered during the DPA frame using the 
preassigned channel, flow continues to step 801 where packets that were scheduled during the 
previous frame are delivered over their assigned channels. Flow continues to step 803 where 
a paging message is generated and sent during timeslot 1 of the current control traffic frame 
for informing wireless stations of pending traffic that is to be downlinked during the next 
superframe. Flow continues to step 804, where it is determined at step 805 whether it is the 
appropriate timeslot for receiving the preferred channel list from each wireless station that 
was paged. If it is not an appropriate timeslot, flow continues until it is an appropriate 
timeslot. When it is an appropriate timeslot, a received preferred channel list is stored at 
step 806- When all lists have been received and stored, dynamic channel assignment is 
performed at step 807 based cm the preferred channel list for each wireless station for which 
packets are pending. At step 808 t the assigned chancels are broadcast. At step 809, it is 
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determined whether it is die start of a new frame. If so, flow continues to steps 810 and 801 

where appropriate pilot frequencies are ttansmitted corresp onding to the assigned channels 
and scheduled packets are delivered. 

Figure 9 is a functional block diagram for dynamic packet assignment for a 
wireless station WS according to the present invention- Wireless station WS can be mobile 
or fixed. Wireless station WS includes an antenna 90, a transceiver 91 having a frequency 
synthesizer 92, a user-packet buffer 93, a user interface 94, an PFT-based pilot scanner 95, a 
synchronizer and framer 96, an assignment message disassembler 97, a paging message 
disassember 98, a channel list message assembler 99 and a channel selection processor 100. 
When wireless station WS receives a paging message from a base station BS indicating that 
the wireless station has packets that are pending, the paging message is disassembled by 
paging message disassembler 98. The disassembled paging message causes FFT-based pilot 
scanner 96 to perform an FFT on the pilot frequency band for determining which channels 
are available. The results of the FFT are seat to fee channel selection processor 100 which 
selects preferred channels based on the relative magnitude of detected pilot frequencies. If a 
pilot frequency is detected to be below a predetermine threshold, then channel selection 
processor determines that the channel corresponding to the particular pilot frequency is 
available and the particular pilot frequency is added to the preferred channel list. 

Preferred channels are sent to channel list message assembler 99. The 
preferred channel list is then transmitted to the base station by transceiver 91 under control 
of the synchronizer and framer 96. The channel assignment message transmitted by the base 
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station is received by the wireless station and disassembled by assignment message 
disassembler 97. The contents of the channel assignment message are used for controlling 
frequency synthesizer 92, and by synchronizer and framer 96 for controlling transceiver 91 
and user-packet buffer for receiving packets transmitted in the assigned channel. 

Figure 10 shows a flow diagram for dynamic packet assignment for a wireless 
station according to the present invention. At stqp 1000, it is determined whether the current 
frame is a dynamic packet assignment (DP A) frame. If not, flow continues to step 1002 
where any pending packets that have been preassigned are received over a preassigned 
channel. Flow continues back to step 1000, If it is determined that the current frame is a 
DPA frame, flow continues to seep 1001 where it is determined whether the current slot is a 
paging slot. If not, flow continues to step 1002. If it is detennined that the current slot is a 
paging slot, flow continues to step 1003 where paging information is received at the wireless 
station. 

Flow continues to step 1004 where it is determined whether the received 
paging information indicates that there are packets pending for the wireless station for the 
next superframe. If the paging information indicates that there are no packets for the 
wireless station, flow continues to step 1005, where it is determined whether die pending 
traffic is scheduled for the current superframe. If not, flow continues to step 1000, If the 
pending traffic is for the current superframe, flow continues to step 1011 where the 
frequency synthesizer is retuned for receiving the packets. 

If there are packets for delivery to the wireless station for the next superframe, 
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flow continues to step 1006 where the wireless station scans the pilot frequencies and selects 
a list of preferred channels. At step 1007, it is determined whether it is the proper timeslot 
for sending the preferred channel list to the base station. When it is the proper timeslot, 
flow continues to step 1008 where the preferred channel list is sent At step 1009, the 
channel assignment is received from the base station for the pending packets. At step 1010, 
it is detennined whether it is the start of the next frame. At the start of the next frame, flow 
continues to step 1011 where the frequency synthesizer is remned for receiving the packets. 
Flow continues to step 1002 where the packets are received by the wireless station. 

While the present invention has been described in connection with the 
illustrated embodiments^ it will be appreciated and understood that modifications may be 
made without departing from the true spirit and scope of the invention. 
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THE CLAIMS 

What is claimed is: 

1 . A method for controlling media access in a wireless telecommunications 
network, the telecommunications network including a plurality of base stations and at least 
one wireless station that is communicating with a base station of the plurality of base 
stations, the method comprising the steps of: 

receiving a paging message at the wireless station when a data packet is 

pending for downlink transmission to the wireless station; 

detecting a level of each of a plurality of pilot frequency signals at the wireless 
station, each pilot frequency signal corresponding to a downlink traffic channel and being 
transmitted by each base station of the plurality of base stations to which the downlink traffic 

channel is assigned; 

generali ng a list of preferred traffic channels based on detected levels of the 

pilot frequency signals; and 

trotting the list of preferred traffic channels to the base station. 

2. The method according to claim 1 , where the step of detecting the level of each 

of^pluraiityofpU^ 

the plurality of pilot frequency signals. 

3. The method according to claim 2. further comprising the steps of: 
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2 receiving a downlink traffic channel assignment for the wireless station at the 

3 wireless station; and 

4 receiving the data packet at the wireless station using the assigned downlink 

5 traffic channel, 

1 4. The method according to claim 3, wherein die step of generating the list of 

2 preferred traffic channels is performed at the wireless station and includes the step of 

3 determining the list of preferred traffic channels according to-a priority order. 

H 1 5, The roethod according to claim 3, wherein each downlink traffic channel 

;;22 includes a timeslot and a traffic carrier frequency. 

I 6. The method according to claim 5, wherein the paging message is received 

f*2 during a first predetermined timeslot of a frame having a plurality of timestots, and 
J;* 3 wherein the list of preferred traffic channels is transmitted during a second 

' 4 predetermined timeslot of the frame. 

1 7. The method according to claim 6, wherein the frame is one of a predetermined 

2 number of frames in a superframe. 

1 8. The method according to claim 7, wherein the wireless station is a mobile 
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2 station. 

1 9. The method according to claim 7, wherein the wireless station is a fixed 

2 station. 

1 10. A method for controlling media access in a wireless telecommunications 

2 network, the telecommunications network including a plurality of base stations and at least 

3 one wireless station that is communicating with a base station of the plurality of base 

4 stations, the method comprising the steps of: 

5 transmitting a paging message to the wireless station when a data packet is 

6 pending for downlink transmission from the base station to the wireless station; and 

7 receiving a list of preferred traffic channels for the wireless station at the base 

8 station. 

1 11. The method according to claim 10, further comprising the step of assigning a 

2 downlink traffic channel for downlink transmitting the received data packet to the wireless 

3 station based on the list of preferred traffic channels. 

1 12. The method according to claim 11, wherein the step of assigning the downlink 

2 traffic channel is based on a list of preferred traffic channels received from each mobile 

3 station associated with the base station and having packets pending for downlink 
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4 transmission* 

1 13. The method according to claim 12, further comprising the steps of: 

2 transmitting the assigned downlink traffic channel to the wireless station; 

3 transmitting the data packet from the base station to the wireless station using 

4 the assigned downlink traffic channel; and 

5 transmitting a pilot frequency signal corresponding to die assigned downlink 

6 traffic chamieL 



J 14. The method according to claim 13, further cxranprising the steps of: 

;:| generating a preferred traffic channel priority order list for the wireless station 

■ \% at the base station; and. 

4 updating the preferred traffic channel priority order list at the base station 

: J based on the list of preferred traffic channels transmitted to the base station. 

d 15. The method according to claim 14, wherein the channel priority order list is 

2 for all wireless stations communicating with the base station. 

1 16. The method according to claim 14, wherein each downlink traffic channel 

2 includes a timeslot and a traffic carrier frequency. 
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1 17. The method according to claim 14, wherein the paging message is transmitted 

2 during a first predetermined timeslot of a frame having a plurality of timeslots, and 

3 wherein the list of preferred traffic channels is received during a second 

4 predetermined timeslot of the frame. 

1 18. The method according to claim 17, wherein the frame is one of a 

2 predetermined number of frames in a superfrarne, 

3 wherein the plurality of base stations are grouped into the predetermined 

4 number of groups, each group of base stations being associated with a frame of the 

5 sup^rrrame, and 

6 wherein the steps of the method are performed by the base stations of a group 

7 of base stations during the frame associated with the group. 

1 19. The method according to claim 18, wherein the base stations of each group of 

2 base stations are geographically separated from other base stations of the group for 

3 minimizing co-channel interference between base stations of the group. 

1 20. The method according to claim 19, wherein the wireless station is a mobile 

2 station. 

1 21. The method according to claim 19, wherein the wireless station is a fixed station. 
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1 22. A wireless packet communication system, comprising: 

2 a plurality of wireless stations; and 

3 a plurality of base stations connected to a telecommunications network, each 

4 base station transmitting a paging message to a wireless station of the plurality of wireless 

5 stations associated with the base station when the base station receives a data packet for 

6 downlink transmission to the wireless station, the base station transmitting a pilot frequency 

7 signal corresponding to a downlink traffic channel when the base station transmits the data 

8 packet to the wireless station using the downlink traffic channel, the downlink traffic channel 

9 being one of a plurality of downlink traffic channels, and the pilot frequency signal being one 

10 of a plurality of pilot frequency signals respectively corresponding to the downlink traffic 
channels; 

11 the wireless station detecting a level of a plurality of the pilot frequency 
t§ signals in response to receiving the paging message, generating a list of preferred traffic 
t4 channels based on detected levels of the pilot frequency signals. 



?| 23. The system according to claim 22, wherein the wireless station transmits the 

2 list of preferred traffic channels to the base station. 

1 24. The system according to claim 23, wherein the base station assigns the 

2 downlink traffic channel for downlink transmitting the received data packet to the wireless 

3 station based on the list of preferred traffic channels. 
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1 25. The system according to claim 24, wherein the base station transmits the 

2 assigned downlink traffic channel to the wireless station, transmits the data packet to the 

3 n wireless station using the assigned downlink traffic channel, and transmits the pilot frequency 

4 signal corresponding to the assigned downlink traffic channel. 

1 26. The system according to claim 25, wherein the wireless station arranges the 

2 list of preferred traffic channels in a priority order when the list of preferred traffic channels 

3 is generated. 

1 27. The system according to claim 26, wherein the base station generates a 

2 preferred traffic channel priority order list for all wireless stations communicating with fee 

3 base station, and updating the preferred traffic channel priority order list based on the list of 

4 preferred traffic channels transmitted to the base station. 

1 28. The system according to claim 25, wherein each downlink traffic channel 

2 includes a timeslot and a traffic carrier frequency. 

1 29* The system according to claim 28, wherein base station transmits the paging 

2 message during a first predetermined timeslot of a frame having a plurality of timeslots, and 

3 wherein the wireless station transmits the list of preferred traffic channels 

4 during a second predetermined timeslot of the frame. 
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1 30. The system according to claim 29, wherein the frame is one of a 

2 predetermined number of frames in a superixame, 

3 wherein the plurality of base stations are grouped into the predetermined 

4 number of groups, each group of base stations being associated with a frame of the 

5 superframe, and 

6 wherein the base stations of a group of base stations transmit paging messages 

7 during the frame associated with the group when a base station of the group has a data packet 

8 for downlink transmission for a wireless station. 

:jj 3j The system according to claim 30 t wherein the base stations of each group of 

% base stations are geographically separated from other base stations of the group for 

C]3 mfflimi7ing co-channel interference between base stations of the group. 



M i 32. The system according to claim 31, wherein the wireless station is a mobile 

tf2 station. 



1 33. The system according to claim 31, wherein me wireless station is a fixed 

2 station. 
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1 34. A wireless station comprising: 

2 a receiver receiving a paging message, the paging message indicating that a 

3 data packet is pending for downlink transmission to the wireless station; 

4 a pilot frequency signal seamier scanning a pilot frequency band in response to 

5 the paging message for determining whether any downlink channels are available for 

6 downlink transmitting the data packet to the wireless station, the pilot frequency hand having 

7 pilot frequency signals, each pilot frequency signal corresponding to a downlink channel; and 

8 a transmitter transmitting a message indicating available downlink channels for 

9 downlink transmitting the data packet. 

1 35* Hie wireless station according to claim 34, further comprising a channel 

2 selection processor selecting available downlink channels based on detected levels of pilot 

3 frequency signals. 

1 36, The wireless station according to claim 35, wherein the pilot frequency signal 

2 scanner uses a fast Fourier transform for scanning the pilot frequency band. 

1 37. The wireless station according to claim 36, wherein the receiver further 

2 receives an assignment message, the assignment containing a downlink channel assignment in 

3 which the data packet will be downlink transmitted. 
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1 38. The wireless station according to claim 37, wherein the channel selection 

2 processor selects available downlink channels further based on a priority ordering of selected 

3 downlink channels. 

1 39. The wireless station according to claim 38, wherein the paging message further 

2 includes information relating to a priority ordering of downlink channels for the wireless 

3 station. 

1 40. A base station comprising: 

2 a transmitter transmitting a paging message to a wireless station when a data 

3 packet is pending for downlink transmission from the base station to the wireless station, the 

4 paging message including information relating to the data packet pending for downlink 

5 transmission; and 

6 a receiver receiving a list of preferred traffic channels for the wireless station 

7 for downlink transmission of the data packet 

1 41. The base station according to claim 40 y further comprising an assignment 

2 message assembler generating an assignment message based on the list of preferred traffic 

3 channels, the assignment message including information relating to a downlink traffic channel 

4 assigned to the wireless station for downlink transmitting the data packet to the wireless 

5 station, and 
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6 wherein the transmitter transmits the assignment message to the wireless 

7 statioiL 

1 42. The base station according to claim 41, wherein the transmitter downlink 

2 transmits the data packet to the wireless station using the assigned downlink traffic channel. 

1 43. The base station according to claim 42, wherein the transmitter transmits a 

2 pilot frequency signal when the data packet is downlink transmitted to the mobile station, the 

3 pilot frequency signal corresponding to the assigned downlink traffic channel. 

1 44. The base station according to claim 43, wherein die wireless station is a 

2 mobile station. 

1 45. The base station according to claim 43, wherein the wireless station is a fixed 

2 station- 

3 

1 46. The base station according to claim 43, wherein the wireless station is one of a 

2 plurality of wireless stations communicating with the base station, 

3 wherein the paging message includes information for each mobile station of the 

4 plurality of mobile stations having a data packet pending for downlink transmission from the 

5 base station, and 
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wherein the receiver receives a list of preferred traffic channels from each 
wireless station having a pending data packet. 

47. The base station according to claim 46 7 wherein the assignment message 
assembler generates the assignment message based on all lists of preferred traffic channels 
received from mobile stations having a pending data packet, the assignment message 
including information relating to a downlink traffic channel assigned to each respective 
wireless station having a pending data packet, and 

wherein the transmitter transmits the assignment message to the mobile stations 
having a pending data packet. 

48. The base station according to claim 47, wherein the transmitter transmits each 
respective data packet using the downlink traffic channel assigned to mobile station for which 
the data packet is pending and transmits a pilot frequency signal corresponding to each 
assigned downlink traffic channel used for downlink transmitting each respective pending 
data packet. 

49. The base statical according to claim 48, farther comprising a channel list buffer 
storing a preferred traffic channel priority order list for the plurality of wireless stations, the 
channel list buffer updating the preferred traffic channel priority order list based on all lists 
of preferred traffic channels received from the mobile stations having a pending data packet. 
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50. The base station according to claim 49, wherein each downlink traffic channel 
includes a timeslot and a traffic carrier frequency. 

51. The base station according to claim 50, wherein the transmitter transmits the 
paging message during a first predetermined timeslot of a frame having a plurality of 
tlmeslots, and 

wherein the receiver receives the list of preferred traffic channels during a 
second predetermined timeslot of the frame. 

52. The base station according to claim 51, 

wherein the frame is one of a predetermined number of frames in a 

superframe, 

wherein the base station is one of a plurality of base stations being grouped 
into the predetermined number of groups, each group of base stations being associated with a 
frame of the superframe, and 

wherein die transmitter of each respective base station transmits the paging 
message during the frame associated with the group. 

53. The base station according to claim 52, wherein the base stations of each 
group of base stations are geographically separated from other base stations of the group for 
TniTiTTniging co-channel interference between base stations of the group. 
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ABSTRACT OF THE DISCLOSURE 
A method and system for controlling media access in which a paging message 
is transmitted from a base station to a wireless station when a data packet is received for 
downlink transmission to the wireless station. The base station is one of a plurality of base 
stations and the wireless station is associated with the base station. In response to the paging 
message, a level of each of a plurality of pilot frequency signals is detected at the wireless 
station. Each pilot frequency corresponds to a downlink traffic channel and is transmitted by 
base stations to which the downlink traffic channel is assigned. The wireless station 
generates a list of preferred traffic channels based on a priority order of traffic channels and 
on detected levels of the pilot frequency signals, and transmits the list to the associated base 
station. A downlink traffic channel is assigned for downlink transmitting the received dam 
packet to the wireless station based on the list of preferred traffic channels and updates a 
channel priority order list at the base station. 
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IN THE UNTIED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am an original, first and joint inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled System And Method 
For Dynamically Assigning Channels For Wireless Packet Conminnications the 
specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contexts of the above 
identified specification, including the claims, as amended fay an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1-56. 

I hereby claim foreign priority benefits under Tide 35, United States Code, 119 of 
any foreign application^) for patent or inventor's certificate listed below and have also 
identified below any foreign application for patent or inventor's certificate having a filing 
date before that of die application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United 
States application^} listed below and, insofar as the subject matter of each of the claims 
of this application is not disclosed in the prior United States application in the manner 
provided by the first paragraph of Title 35, United States Code, 112, 1 acknowledge the 
duty to disclose all information known to me to be material to patentability as defined in 
Title 37, Code of Federal Regulations* 1.56 winch became available between the filing 
date of the prior application and the national or PCT international filing date of this 
application: 



None 



I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful felse statements may jeopardize the 
validity of the application or any patent issued thereon. 
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I hereby appoint the following. attomey(s> with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein to 
receive the patent, and to transact all business in the Patent and Trademark Office 
connected therewith: 

Samuel H. Dworetsky (Reg. No. 27873) 
Henry T. Brendzel (Reg. No. 26844) 

Jeffrey M. Weinick (Reg. No. 36304) 

Please address all correspondence to Mr. S. H. Dworetsky, AT&T Com 
R O. Box 41 10, Middletown, New Jersey 07748. Telephone calls should be made to 
Jeffrey M. Weinick by dialing 908-903-6034. 



Full name of 1st joint inventor Justin Che-I Chuang 

Inventor's si^iamre^Z^ ^ n*te V/l?/f> 

Residence: Hfolmdel, Monmouth County, New Jersey 

Citizenship: United States of America 

Post Office Address: 15 Bryce Road 

Holmdel, New Jersey 07733 

Full name of 2nd joint inventor: Nelson Ray Sollenberger 

Inventor's stpnatm e < ^L^ ^^/4^^Jr^\ i^. ^%?j<r7 

Residence: Unton Falls, Monmouth County, New Jersey 

Citizenship: United States of America 

PostOfflceiMdress: 22 Green Meadow Drive 

Tinton Falls, New Jersey 07724 



